
 /*Universidad del Valle de Guatemala
*Hoja de Trabajo 9
*Integrantes:
*   Mayra Yucely Beb Caal Carne: 12537
*   Victor Fuentes Aruajo Carne: 12128
*/

//--------------------------------------------------------------------------------------------------

/*
*
*  codigo tomado de:Yimy Juarez 
*        Gustavo Castro
*          Ulil Cojti
*https://code.google.com/p/hoja-trabajo-8/source/browse/#svn%2Ftrunk%2Fhoja8%2Fsrc%2Fhoja8*/
//--------------------------------------------------------------------------------------------------------
import java.util.ArrayList;
import java.util.Collections;

//clase para el centro del grafo
//teoria dada en pdf por ing. robles
public class GraphCenter {
    private Double[][] matriz;
    private ArrayList<Double> array = new ArrayList<Double>();
    private ArrayList<Double> maximos = new ArrayList<Double>();

    public GraphCenter(){
    }
    //obtencion del valor mas cercano al mas lejano del vertico con menor excentricidad
    public int centroGrafo(double[][] matrix)
    {
        for(int i=0;i<matrix.length;i++)
        {
            for(int j=0;j<matrix.length;j++)            
            {   
                array.add(matrix[j][i]);
            }
            maximos.add(Collections.max(array));
            array.clear();
        }
       Double tempo=Collections.min(maximos);
       int min=0;
       for(int i=0;i<matrix.length;i++)
           if(tempo.equals(maximos.get(i)))
               min = i;
       return min;
     }
    
    
}
